Topological Analysis and Sub-Network Mining of Protein– Protein Interactions

Proteins are important players in executing the genetic program. When carrying out a particular biological function or serving as molecular building blocks for a particular cellular structure, proteins rarely act individually. Rather, biological complexity is encapsulated in the structure and dynamics of the combinatorial interactions among proteins as well as other biological molecules (such as DNA and RNA) at different levels, ranging from the simplest biochemical reactions to the complex ecological phenomena [1]. Therefore, one of the key challenges in the post genomic era is to understand these complex molecular interactions that confer the structure and dynamics of a living cell.